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Abstract — This paper addresses three issues in the field of ad 
hoc network capacity: the impact of i) channel fading, ii) channel 
inversion power control, and Hi) threshold-based scheduling on 
capacity. Channel inversion and threshold scheduling may be 
viewed as simple ways to exploit channel state information (CSI) 
without requiring cooperation across transmitters. We use the 
transmission capacity (TC) as our metric, denned as the maximum 
spatial intensity of successful simultaneous transmissions subject 
to a constraint on the outage probability (OP). By assuming the 
nodes are located on the infinite plane according to a Poisson 
process, we are able to employ tools from stochastic geometry 
to obtain asymptotically tight bounds on the distribution of the 
signal-to-interference (SIR) level, yielding in turn tight bounds 
on the OP (relative to a given SIR threshold) and the TC. We 
demonstrate that in the absence of CSI, fading can significantly 
reduce the TC and somewhat surprisingly, channel inversion only 
makes matters worse. We develop a threshold-based transmission 
rule where transmitters are active only if the channel to their 
receiver is acceptably strong, obtain expressions for the optimal 
threshold, and show that this simple, fully distributed scheme 
can significantly reduce the effect of fading. 



I. Introduction 

This paper addresses two issues of contemporary interest 
in the field of ad hoc network capacity. First, we characterize 
the effect of random channel variations, due both to shad- 
owing/fading and to random distances between transmitter- 
receiver pairs. Second, this paper considers the effect of local 
channel state information, namely through pairwise schedul- 
ing and power control. Through analysis we are able to 
obtain asymptotically tight lower and upper bounds on the 
transmission capacity. We anchor our discussion around three 
examples: lognormal shadowing, Rayleigh fading, and nearest 
neighbor transmissions (in a Poisson field). 

Although fading without any channel state information 
(CSI) is shown to decrease capacity, fading might in fact 
enable an increase in capacity if it can be exploited. To inves- 
tigate this we consider two simple ways to utilize local CSI: 
channel inversion power control and threshold-based schedul- 
ing. Both mechanisms require coordination only between each 
transmitter and its intended receiver, i.e., no coordination 
between transmitters is required. Because the transmission 
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capacity definition includes a universal SINR target, it may 
seem intuitive that channel inversion would be helpful, by 
saving power (and hence interference) from privileged links, 
and by providing assistance to underprivileged links to help 
them to avoid outage. However, we prove that although 
channel inversion power control may help an individual link 
and does promote fairness, it lowers the network capacity as 
a whole. 

Next, we characterize the potentially significant positive 
capacity impact of exploiting CSI for threshold-based schedul- 
ing. In particular, each transmitter elects to transmit only if the 
channel to its receiver is acceptably strong. Our results demon- 
strate that this simple scheduling rule provides significant 
capacity gains in a completely distributed manner. In effect, the 
threshold rule introduces multi-user diversity into the network 
by activating only those links with acceptable channel quality. 
A scientific contribution of this paper relative to prior work 
on ad hoc network scheduling is a novel framework for 
concisely and explicitly characterizing the effect of fading and 
scheduling in terms of the network and system parameters. 

Some simplifying assumptions made in this paper are as 
follows. First, we assume narrowband fading, i.e., each chan- 
nel is affected by a single scalar gain. Second, transmissions 
are slotted in time and multiple hop communication is not 
explicitly considered. The goal of the considered framework 
is to quantify the maximum number of simultaneous successful 
transmissions per unit area; how these transmissions are used 
as far as routing packets over multiple hops is presently 
outside its scope. Third, we ignore retransmissions, which will 
reduce the effective network capacity. Finally, we assume that 
candidate transmitters are randomly located independent of 
one another, in particular according to a homogeneous Poisson 
point process. The rest of our modeling assumptions are given 
in Section [TTTl 

A. Transmission capacity 

Throughout the paper we will employ transmission capacity 
(TC) as the primary performance metric. The TC was in- 
troduced in [1], and is defined as the maximum number of 
successful communication links that can be accommodated 
per unit area, subject to a specified constraint on the outage 
probability (OP) relative to a target signal to interference ratio 
(SIR^j TC therefore quantifies the area spectral efficiency in 
an ad hoc network from an outage perspective. A particular 
advantage of the TC framework is its amenability to precise 

Noise can also be included, but this is a negligible effect for interference- 
limited ad hoc networks, which is our case of interest. 



2 



analysis. This allows the impact of physical layer effects 
(like fading) on link layer scheduling policies to be more 
precisely characterized. Recently the TC has been employed to 
characterize capacity in a variety of scenarios, e.g., coverage 
[2], the capacity of irregular ad hoc networks [3], succes- 
sive interference cancellation [4], or for better understanding 
of contention-based scheduling [5]. In addition to ad hoc 
networks, the transmission capacity is also an appropriate 
metric for general open spectrum usage (e.g., Wi-Fi, cognitive 
radio) where many (non-cooperative) transmitter-receiver pairs 
operate in the same frequency band. 

In [1], the transmission capacity of an ad hoc network is 
studied for a network with path loss attenuation (no fading), 
fixed transmission power, and Aloha-style transmission at- 
tempts. In such a network the only source of randomness is 
the locations of the transmitters, modeled as a homogeneous 
Poisson process. An outage occurs whenever the SINR falls 
below an SINR threshold j3; in this simple setup the transmis- 
sion capacity is 



c(e) 



(1) 



where d is the fixed distance between each transmitter-receiver 
pair and a > 2 is the path loss exponent. Note that c(e) has 
units of expected number of successful transmissions per unit 
area. 

Relationship to transport capacity. The transmission ca- 
pacity (TC) is closely related to the popular transport capacity 
metric introduced by Gupta and Kumar [6]. The transport 
capacity is defined as the maximum weighted sum rate of 
communication over all pairs of n nodes, where each pair's 
communication rate is weighted by the distance separating 
them. A number of papers have studied transport capacity from 
an information theoretic perspective [7], [8], [9], [10], [11], 
and the best result to date has shown that the transport capacity 
is Crin) — Q(n) when nodes have a minimum distance 
separating them and the path loss exponent obeys a > 4. This 
minimum distance means that the area required for n nodes is 
also A(n) = Q(n). As both transport capacity and the arena 
area are linear in n it follows that Crin) / A(n) = 0(1). That 
is, the transport capacity per unit area is a constant, and has 
units of bit-meters/second per unit area. The importance of 
this result is that i) the transport capacity per unit area is 
independent of the number of nodes (for n large), and ii) 
local (one hop) communication is order optimal. 

The transmission capacity can be converted into units of 
bit-meters/second per unit area by simply multiplying by the 
product of the average transmission rate times the average 
transmission distance. In the outage setting considered here 
successful transmissions have rate r — log 2 (l + j3) (bps) 
and transmissions have a mean distance d (meters). It fol- 
lows that the transmission capacity is c(e)rd in units of bit- 
meters/second per unit area. We can write c(e)rd = 0(1) to 
emphasize that the transmission capacity is order optimal, and 



thus order equivalent to the transport capacit^ This constant 
depends upon the fundamental network parameters such as 
a, P, r, d, e, as well as the particular technologies that are 
assumed, e.g. successive interference cancellation, CSI, power 
control, etc. 

The contribution of the transport capacity framework is to 
prove optimality and achievability of 0(1) bit-meters/second 
per unit area for as wide a class of networks as possible. 
Because transport capacity seeks to make as few assumptions 
as possible regarding network behavior, the lower and upper 
constants obtained in proving the result are given only in terms 
of the path loss exponent and the minimum distance between 
nodes (see e.g., (8.1) in [11]). Furthermore, the density of 
the network is not explicitly considered in works that have 
developed upper bounds to transport capacity scaling. Our 
interest, on the other hand, is in determining the value of 
the unknown constant for various networks and transmission 
strategies (i.e., achievability schemes) of practical interest. The 
two metrics arise from distinct aims: transmission capacity 
aims to study the performance of a specific network (and 
gives performance expressions in terms of those specific model 
parameters), while transport capacity aims at establishing 
fundamental bounds over a broad class of networks. 



B. Overview of main results 
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Fig. 1. Illustration of two uses of CSI to combat fading channels: 
threshold based scheduling (top left) and channel inversion power control 
(top right). The bottom row gives the corresponding baseline mode (Aloha 
scheduling and fixed transmission power). In channel threshold scheduling 
the transmitter elects to transmit provided the channel gain (hij) is above a 
specified threshold. In channel inversion power control the transmitter selects 
a transmission power such that the received power is a specified value (here, 
1). 

The main contribution of this paper is a comprehensive 
investigation of the effect of narrowband fading, both with 
and without CSI, on the transmission capacity of an ad 
hoc network. Two different strategies, channel inversion and 
threshold-scheduling, that potentially mitigate the effect of 
fading are considered, and all four combinations of the strate- 
gies are analyzed (see Figure [TJ. 

2 Recent work has shown that the 1/y/n throughput scaling of multi-hop, 
which essentially corresponds to linear scaling of transport capacity in an 
extended network, can actually be exceeded for path loss exponents between 
2 and 3 [12]. As a result, transmission capacity corresponds to an achievable 
rate that is not order-optimal for 2 < a < 3, but maximizing this quantity 
is still meaningful because multi-hop is currently the prevalent means of 
communication in ad hoc networks. 
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TABLE I 

Mathematical summary of main results. 



Scheduling 


Power control 


Interference expression 


Outage prob. bound 


O.P. rate const. 


Notes 


Random access 
Random access 
Threshold sched. 
Threshold sched. 


No power control 
Channel inversion 
No power control 
Channel inversion 




ql = 1 - E[e- e f(p)] 
qi — i _ e ~ e Kv) 

q l = l-E[e- e W**W] 
g i = 1 _ e -e(t)M(t) 


e = e[Q] 

e(t) = 7rE[<i-' 5 ]w-' 5 /3' 5 

0(Q=E[B(t)] 


Mp) = Ap, 5 = I 
n(t) = XP(W > t) 



Summary of some of the mathematical results. In all four 
scenarios the received signal at a reference receiver at the 
origin is 



(2) 



where D is the random distance separating the signal trans- 
mitter from the reference receiver, a is the path loss exponent, 
Zi is the signal intended for RX i, Pi is the transmit power 
of TX i, \Xi\ is the distance from TX i to RX 0, and ^ 
is the fading coefficient on the link from TX i to RX j. The 
corresponding SIR is given by: 

P *oo^ Q 



SIR 



(3) 



EigsWol*. 
We denote the received signal power at the reference receiver 
by Wo with Wo = Po^ood^ , and similarly use Wi to 
denote the signal power at the i-th transmitter's receiver. It 
is often convenient to work with the inverse of the SIR, i.e., 
the interference to signal ratio (ISR) , which we denote as Y. 
Using the definition of Wq, Y can be expressed as: 

1 



Y 



W ^ 



(4) 



The probability of outage, q, is the probability the SIR falls 
below the SIR outage threshold j3, or equivalently is the 
probability the ISR is too large: q = ¥(Y > y) for y = 1//3. 

Table U summarizes some of the mathematical results for 
these four scenarios. The first two columns identify the four 
scenarios of scheduling and power control. The third column 
gives the expression for the random variable Y denoting the 
ISR seen by a typical receiver at the origin. The received 
signal power is unity for channel inversion, Wo = 1. Without 
power control the signal power is a random variable Wo under 
random access, and a random variable Wo\t under threshold 
scheduling. The random variable Wo is a random channel 
strength between a transmitter and its associated receiver; Wn.lt 
is the same but conditioned on the channel strength being 
above the threshold t. The interference is summed over the 
interferers which form a Poisson point process of intensity 
fi(p) (random access with probability p), or fj,(t) (threshold 
scheduling with threshold t). Without power control the in- 
dividual interference contribution from interferer i at location 
Xi is simply the random channel gain times the pathloss 
|Xi| _Q . With power control the interference contribution is 
multiplied by the random variable 1/Wi (random access) or 
l/Wi\t (threshold scheduling) representing the random power 
selected by node i in compensating for the channel to i's 
intended receiver. 



The fourth column gives an explicit expression for an 
asymptotically tight lower bound on the outage probability, q l . 
The lower bounds for no power control involve the moment 
generating function (MGF) of a random variable O (for 
random access) or O(i) (for threshold scheduling), while the 
lower bounds for channel inversion are exponentially decreas- 
ing at rate 8 (for random access) or 9(t) (for threshold schedul- 
ing). We call Q,Q(t),9,9(t) the rate constant for the outage 
probability decay (although Q,Q(t) are random variables); 
the rate constants are given in the fifth column. Finally, the 
sixth column gives the other expressions needed to translate 
the outage probability expressions back to fundamental model 
parameters. First, A is the intensity of potential transmitters. 
Under random access with transmission probability p the 
intensity of actual transmitters is fi(p) — Xp. Under threshold 
scheduling with threshold t the intensity of actual transmitters 
is /j,(t) = \¥(W > t), where W is a random channel strength 
between a transmitter and its associated receiver. 

Design implications of the mathematical results. The 
following list some of the design insights implied by the 
mathematical results. 

a) Random access, no power control: This is the baseline 
mode. We compute the transmission capacity in this mode 
under fading channels and compare it with the transmission 
capacity under pure path loss. The effect of fading is to reduce 

the transmission capacity by the factor 
Fading of the desired signal has a negative effect while fading 
of interfering signals has a positive effect. However, the net 
effect of fading is negative for any distribution because the 
above quantity is always less than unity. For example, in 
Rayleigh fading with a = 3 the loss is a factor of 0.41. 

b) Random access, channel inversion: Performing chan- 
nel inversion actually decreases the transmission capacity 
relative to no power control. One positive effect of chan- 
nel inversion is that it assists with fairness. If the distance 
between a transmitter-receiver pair is large compared to the 
average and/or the channel gain coefficient is small, the outage 
probability of this pair would be considerably higher than 
the network-wide average without channel inversion. Channel 
inversion neutralizes distance and/or fading disadvantages and 
essentially puts all transmitter-receiver pairs on equal footing, 
but this fairness can come at the cost of reduced transmission 
capacity. The capacity reduction is very small at low outage 
levels, but is much more significant at moderate and high 
outage levels. 

c) Threshold scheduling, no power control: Threshold 
scheduling increases the transmission capacity relative to ran- 
dom access. With threshold scheduling, users transmit only if 



4 



the fading coefficient to the desired receiver is above some 
threshold t. Scheduling changes the distribution of &n (for 
all i) from the unconditional distribution W to the conditional 
distribution of given > t (but leaves the distribution of 
\& ij for i ^ j unchanged). Eliminating the fading coefficients 
below the threshold t can significantly reduce outage for many 
fading distributions of interest (e.g., Rayleigh fading), and 
therefore can significantly increase the intensity of transmis- 
sions. Performance with threshold-based scheduling can equal 
or even exceed that of a path-loss only network. 

d) Threshold scheduling, channel inversion: Channel in- 
version in fact has little impact on the transmission capacity 
under threshold scheduling. Threshold scheduling precludes 
transmission attempts by nodes in deep fades, and as such all 
transmitting nodes will require only moderate power to invert 
their channels. 

The remainder of the paper is organized as follows. Section 
llll describes related work. Section [ill] introduces the mathe- 
matical model. The TC for fading channels under random- 
ized transmissions (with and without channel inversion) is 
derived in Section |IV[ TC under threshold based transmission 
decisions (with and without channel inversion) is derived in 
Section [V] Section [VI] contains the numerical and simulation 



results. A brief conclusion is offered in Section VII All proofs 
are found in the Appendix. 

II. Related work and Preliminaries 
A. Fading channels 

Computing the TC under the assumed channel fading model 
involves computing the tail probability of the random SIR seen 
by a typical receiver. The SIR can be viewed as the spatial 
analog of the familiar temporal power-law shot noise process, 
where the cumulative effect of the impulse response of Poisson 
driven shocks in time is replaced with the cumulative effect 
of the channel response of a Poisson driven set of interferers 
in space. Previous results on spatial shot noise processes 
in wireless networks have characterized the aggregate co- 
channel interference under distance attenuation with random 
fading as a stable random process [13], [14], [15]. In [15], 
an exact expression for the outage capacity in a Rayleigh 
fading environment, assuming randomized transmissions and 
no power control, is derived using the moment generating 
function of the interference power. Interestingly, the lower 
bound to outage probability for the case of channel inversion in 
a Rayleigh fading environment exactly matches the expression 
in [15]; this is discussed in detail in Section [IV-D| 

Our characterization of the TC under general fading models 
relies upon results from three distinct but related fields of 
study: stable distributions, shot noise processes, and spatial 
co-channel interference models. 

Stable distributions. Stable distributions, introduced by 
Levy in 1925 [16], are defined as distributions that are closed 
under convolution. More precisely, the random variable X is 
said to be stable if, for Xi,X2 independent and identically 
distributed (iid) copies of X, there exist constants a, b, c, d 
such that 



where the equality holds in distribution, see e.g., Shao and 
Nikias [17]. Except in special cases (e.g., Gaussian and 
Cauchy), there is no closed form expression for the PDF 
or CDF of a stable random variable. Instead, the family is 
parameterized by its characteristic function. For the sub-family 
of symmetric stable random variables (the case of relevance to 
us) the characteristic function is 



(j)(t) = E 



itXl 



exp{- 7 |t| 5 } 



(6) 



where 7 > is dispersion parameter and < S < 2 is the 
characteristic or stability exponent. Stable random variables 
with S < 2 have fractional moments given by 



E[\xn 



< 00, 
— 00, 



< p < S, 
p > 5 



(7) 



and E[|X| P ] < 00 for all p > for the Gaussian case 
of 5 = 2 [17]. In particular all stable random variables 
(except the limiting Gaussian case) have infinite variance. The 
importance of stable distributions is illuminated by the so- 
called generalized CLT: for {Xi} iid and {a n },{b n } with 
a„ — * 00, then 



1 



b n Z X, 



(8) 



iff X is stable, where the convergence is in distribution [17]. 
Petropulu et al. [18] have further developed the implications of 
stable distributions on signal processing in communications. 

Shot noise process. The shot noise process was first 
described by Schottky [19] in 1918, and was soon applied 
to noise modeling in a wide variety of fields. The general shot 
noise process, using the notation of Lowen and Teich [20], is 
a functional 



/(*)= J2 Kt-tj)> 



(9) 



j=-oo 



aX\ + bX 2 



cX 



(5) 



where {tj} is a stationary Poisson process on K and h(t) 
is the (linear, time-invariant) impulse response function. Thus 
I(t) is the superposition of responses seen at time t caused by 
all previous times tj < t. Extensive work was done by Rice 
et al. from the 1940s through the 1970s to characterize the 
CDF and PDF of the random variable I(t), e.g., [21]. More 
recent algorithms for computation are found in Gubner [22]. 
A characterization of the stochastic process {I(t),t 6 K} is 
provided by Lowen and Teich [20] for the important case when 
h(t) is a power law, i.e., 

h(t) = Kt-P, 0<A<t<B < 00, 0</3<2, (10) 

and K can be either deterministic or random. They make the 
important observation that I(t) is a stable random variable 
for certain values of (3, A, B. Their framework is restricted to 
the time-dimension, i.e., the points tj are times in a Poisson 
process on M 1 . 

Spatial co-channel interference models. The use of spa- 
tial models for co-channel interference in packet radio (ad 
hoc) networks goes back at least to 1978 where Musa and 
Wasylkiwskyj [23] consider the impact of node locations on 
the aggregate interference. This idea was further developed 
by Sousa and Silvester in a series of papers in the early 
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1990s [13], [24], [25]. Sousa and Silvester characterize the 
aggregate co-channel interference as a stable distribution, 
although they do not mention anywhere that it is a shot-noise 
process. Sousa's work is the first, as far as we are aware, 
to connect the aggregate interference generated by a distance 
dependent power law path loss channel model with a stable 
distribution (although spatial connections were made as early 
as 1919 by Holtsmark in astronomy [26], see [17]). How and 
Hatzinakos [14] characterize the impact of random channel 
effects on the aggregate co-channel interference. They study 
the individual and combined impacts of lognormal shadowing 
and Rayleigh fading on the aggregate interference, where the 
interference effects are subject to a distance dependent path 
loss attenuation. Our work extends theirs in that their focus 
was on identifying the impact of the fading model on the 
parameters of the characteristic function of the interference, 
while our focus is on link layer capacity and the benefit of CSI. 
Baccelli et al. consider the impact of co-channel interference 
on link layer scheduling through the use of stochastic geometry 
[15]. Their proposed multiple hop spatial reuse Aloha protocol 
maximizes a performance metric they call the spatial density 
of progress. Their focus is on optimizing the power and 
access probability of Aloha protocols, whereas our focus is 
on characterizing the benefit of threshold scheduling with CSI 
on capacity. 

B. Threshold scheduling with channel state information 

Distributed channel-aware wireless scheduling has received 
extensive attention in the literature. Much of this work is game 
theoretic in that transmission decisions of neighboring trans- 
mitters are coupled: an active neighboring interferer reduces 
the SIR seen by a receiver, which makes it less likely for that 
receiver's transmitter to transmit [27]. The coupling of these 
decisions severely limits analytical tractability, and in practice 
can also result in adverse behavior and/or require considerable 
overhead. 

In contrast, our approach precludes the transmitter in- 
teraction presumed in the game-theoretic approaches, i.e., 
transmission decisions are independent for each transmitter. 
The success or failure of an individual transmission attempt, 
however, is of course dependent upon the joint decisions of all 
transmitters. In particular, we consider the realistic scenario 
where each user monitors the channel to just its desired 
recipient (either through channel reciprocity or a very low 
rate feedback channel), and then transmits opportunistically 
only when the channel strength is above a threshold. We 
characterize the optimum threshold, and show that this simple 
approach increases the capacity significantly over a channel- 
blind Aloha approach. The proposed threshold scheduling 
scheme is fully distributed and extremely simple, and can be 
viewed as an optimal scheduling approach under the specified 
side information constraint. Although the proposed approach 
is obviously suboptimal compared to a centralized scheduler 
with global channel knowledge, our scheme has the benefits 
of being more practical as well as yielding to analysis. In 
particular, through stochastic geometry we obtain tight upper 
and lower bounds on the OP and TC under an arbitrary 
threshold, and from here obtain the TC-optimal threshold. 



Prior work on quantifying ad hoc network capacity with 
transmitter CSI includes Toumpis and Goldsmith [28], who 
determined that fading actually increases the achievable rate 
regions (as opposed to the overall ad hoc network capacity) 
by providing statistical diversity, since the best set of transmit- 
receive pairs can be selected. This however, would require 
a global centralized search which is impractical. Toumpis 
and Goldsmith argue in a second paper that although fading 
reduced a transport capacity lower bound by a logarithmic 
factor, fading actually increased the overall network capacity 
[29]. Using the transport capacity framework, some interesting 
recent results by Gowaiker et al. include a study on entirely 
random channels (no geometric dependence) that showed 
that shadowing or obstructions could increase the transport 
capacity [30]. Xue and Xie [9] and Xie and Kumar [8] study 
fading channels with geometric considerations valid for path- 
loss exponents greater than three that supported their previous 
results in the absence of fading. A recent review of this 
research thrust is found in the monograph by Georgiadis, 
Neely, and Tassiulas [31]. Essentially, in order to fully exploit 
fading, some delay must be introduced, which results in a 
delay-capacity tradeoff. We will not consider this tradeoff in 
this paper, however. 

III. Mathematical Model 

For a random variable X we will write Fx (a?) f° r the cumu- 
lative distribution function (CDF), fx(x) for the probability 
density function (PDF), and Fx(x) = 1 — Fx(x) for the 
complementary CDF (CCDF). The exception to this rule is 
that Q(z) = ¥(Z > z) and Q~ x (p) are used to denote the 
CCDF and inverse CCDF for Z a standard normal Af(0, 1) 
random variable. We write X ~ Fx to denote that X is a 
random variable with distribution Fx- The superscripts l,u 
will denote lower and upper bounds. Table [II] summarizes the 
notation used throughout the paper. 

A. Channel model 

We consider a general class of channel models consisting of 
a deterministic distance-dependent path loss component with 
path loss exponent a > 2, and a random distance-independent 
component. In particular, let 

h(d,tp) =ipd~ a (11) 

be the far-field attenuation in signal power over a distance 
d with a channel gain ip. The distance independent channel 
gain, ip, is assumed to be independent across channels and 
independent of the node position. Note that this model has a 
singularity as d — > 0; this matter is discussed in some detail 
in [13] and [15]. Because we consider the network from an 
outage perspective, such a singularity has only a negligible 
effect on our results. For example, if an interferer is very 
close to a receiver, the above channel model would lead to 
an artificially small SIR. However, the receiver would very 
likely be in outage even if the singularity was removed, and 
thus there is no effect on the outage probability. Furthermore, 
we assume the distribution on transmitter-receiver pair separa- 
tion distances precludes the possibility of nearby transmitter- 
receiver pairs. Although the singularity at the origin is not 
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TABLE II 
Summary of notation. 



Symbol 


Meaning 


a > 2 


path loss exponent 


5 = 1 < 1 


stability exponent 




(random, fixed) channel fading gain 


D,d 


(random, fixed) transmitter to receiver distance 


n = {Xi} 


PPP of potential transmitters 


A 


intensity of II 


ten 


PPP of actual transmitters 


fj, < A 


intensity of $ 


Y = 1/SIR 


normalized aggregate interference at origin 


P 


minimum SIR required for successful reception 


y = i/P 


maximum normalized interference for reception 


<?(a0 


outage probability for a typical receiver 


r(p) 


spatial throughput of successful transmissions 


c(e) 


transmission capacity with outage constraint e 


P = /"/A 


transmission probability without CSI 


K 


constant governing performance without CSI 


e = k(3 s 


constant governing performance without CSI 


W = $>D- 6 


signal strength at receiver 


t 


min. signal strength for transmission with CSI 


v(t) = \F w (t) 


intensity of transmissions with CSI 


K(t) 


function governing performance with CSI 


6{t) = K(t)(3 5 


function governing performance with CSI 


7 (t) = e(t)n(t) 


normalized intensity of transmissions with CSI 




inverse of -y(t) 



physically meaningful, it turns out that retaining the singularity 
significantly simplifies the analysis without materially affect- 
ing the numerical and simulation results. As explained further 
in the numerical and simulation results section (Section |VI) , 
for purposes of analysis we will retain the singularity (d m i n = 
0), but all our simulation results will employ G? m ; n > 0. Our 
results will illustrate that the results are essentially unaffected 
by the singularity. 

For simplicity and analytical tractability we ignore back- 
ground thermal noise. In an interference limited network the 
noise contribution is minimal. Our earlier work [1] contained 
models with additive noise, and it was shown there was no 
appreciable effect unless the network was extremely sparse. Of 
course, it is straightforward to numerically verify this claim. 

We study network performance both with and without chan- 
nel inversion. In the absence of channel inversion we assume 
that unit power is employed; this results in no loss of generality 
because in the absence of additive noise increasing the power 
linearly increases both the signal and interference, leaving 
the SIR unaffected. Under channel inversion each transmitter 
employs a power p = 1/w where w — h(ip, d) is the channel 
gain connecting the transmitter with its intended receiver; this 
results in unit signal power at the intended receiver. The impact 
of channel inversion on link layer performance for Poisson 
distributed transmitters is also addressed by Baccelli et al. 
[15]. 

B. Network model 

Consider a large ad hoc network, where the locations of po- 
tential transmitters at a typical point in time form a stationary 
Poisson point process (PPP) II = {X t } on the plane M 2 . The 
spatial density of the point process is denoted by A, giving 
the average number of potential transmitters per unit area. We 



also assume that each potential transmitter, i, has an associated 
intended receiver (not in II), and we let the index i refer to 
the pair consisting of transmitter i and its associate receiver i. 
The assumption that each potential transmitter has a receiver 
that is not a potential transmitter precludes the possibility of 
collisions where a transmitter attempts to communicate with 
another node that is already transmitting. 

Let fyij denote the random channel gain for the channel 
between the transmitter of pair i and the receiver of pair 
j. The channel gains are independent across both receivers 
(^ij is independent of and across transmitters (Wjj 

is independent of Let be the common distribution 

for the channel gains. Let Di represent the distance between 
the transmitter and intended receiver of pair i; the distances 
{Di} are assumed to be iid with common distribution Frj. 
As discussed in the introduction, we restrict our attention 
to transmission policies where each transmitter's decision is 
made independent of the other transmitter decisions. It follows 
that the relevant state information for each transmitter i's 
decision is the pair (tyu,Di) describing the channel with its 
intended receiver. 

Our attention will focus on a (typical) reference receiver, 
without loss of generality assumed to be located at the origin, 
o. The reference receiver and its associated transmitter are 
pair number 0. It follows that the performance will depend 
upon not only each pair's channel information (dictating which 
transmitters will elect to transmit), but also upon the channel 
information connecting each transmitter with the reference re- 
ceiver at the origin (dictating the typical receiver performance). 
We encode all this state information by forming the marked 
Poisson point process (MPPP) 



(12) 



Let |Xj| denote the distance from each transmitter i to the 
reference receiver at the origin. 

The PPP <f> C II denotes the set of actual interferers at 
the typical time under consideration. Because the transmission 
decisions are made independently across transmitters and 
independent of their locations, it follows that $ is also a 
stationary MPPP, albeit with a smaller intensity, denoted as 
\i < A. We discuss transmission decision rules for obtaining <i> 



from II in Sections IV (using random transmission decisions) 
and |V| (using threshold based transmission decisions). Rather 
than work with the SIR we will instead work with its inverse, 
Y = gjjj-> which can be thought of as the aggregate co- 
channel interference power normalized by the signal power. 
The normalized aggregate interference seen at the reference 
receiver is 



Y 



P o h(D o ,y 



(13) 



where {Pi} are the transmission powers employed. The SIR 
seen at the reference receiver is therefore 



_ 1 P * 00 Do a 

y E ie * 



(14) 
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C. Performance metrics 

Three performance metrics are studied in this paper: the 
outage probability, the spatial throughput, and the transmission 
capacity. 

Outage probability. A reception is assumed successful 
provided the SIR seen at the receiver exceeds a specified 
(3 > 0, with an outage resulting if this condition is not satisfied. 
Let q(fi) denote the probability of outage when the intensity 
of attempted transmissions is //: 

(15) 



<Z(/x) = P(SIR <0) = P(Y > 1//3) = F Y (y), 



where y = 1//3 is the ISR requirement. 

The SIR-based outage probability introduced above corre- 
sponds very simply to achievability in the information the- 
oretic sense. If all nodes are assumed to transmit Gaussian 
symbols and the channel is narrowband, the mutual informa- 
tion between the transmitting (JQ) and receiving node (Xi) is 
given by: 

J(X i ;X 4 |$)=log 2 (l + SIR i ), (16) 

where SIR^ is the SIR seen by receiver i. Since only the 
term -TpQ; -X"i|<I>) is considered, an implicit assumption is that 
multi-user interference is treated as noise (interference can be 
cancelled, see [4]). Mutual information, or rate, is measured 
conditioned on channel conditions, node locations, the instan- 
taneous set of transmitters, and the fading coefficients. Thus, 



the quantity in ( 16 1 measures the rate of reliable information 



flow from Xi to Xi at a snapshot of the network. Of course, 
this mutual information expression is only meaningful if the 
conditioning variables are fixed during transmission. Most 
importantly, this requires that the time scale of fading be larger 
than packet durations. 

In the outage formulation, the instantaneous mutual infor- 
mation is treated as a random variable (a function of random 
interferer locations and channel conditions) and an outage 
occurs whenever this random variable falls below the desired 
rate of communication. Thus, for rate R the outage probability 
is given by P out = P(J(X»; Xi\$) < R). Since there is a one- 
to-one mapping between mutual information and SIR in this 
expression, outage can equivalently be stated in terms of SIR, 
as in (fi~5} with (3 = 2 R - 1. 



Spatial throughput. The spatial throughput is the expected 
spatial density of successful transmissions: 



tQj.) = n(l - q(fi)), 



(17) 



i.e., the product of the attempted transmission intensity (p) 
times the average probability of success (1 — q(p)). 

Transmission capacity. The spatial throughput often ob- 
scures the fact that high throughput is sometimes obtained at 
the expense of unacceptably high outage. This is especially 
important in ad hoc networks as wasted transmissions both 
cause unnecessary interference for other nodes and they waste 
precious energy. As a simple example of high throughput 
achieved through high outage, note that classic slotted Aloha 
has a throughput of the form Ge~ G , which is maximized for 
an attempt rate of G — 1. The optimal throughput at G = 1 is 
1/esi 0.32, but the outage probability is 1— 1/e w 0.68. Thus 
68% of all attempted transmissions must fail to achieve the 



optimal throughput. For many important network applications, 
e.g., streaming media, high levels of outage are unacceptable, 
and as such it is desirable that the network operate in a 
low outage regime. With this in mind, we define the optimal 
contention density, v(e), as the maximum spatial density of 
attempted transmissions such that the corresponding outage 
probability is e S [0,1]. The parameter e serves as a proxy 
for network quality of service. The optimal contention density 
is found by solving q(v) = e for v, i.e., v = q~ 1 (e), 
where q^ 1 is the inverse of (15 1. Having found the optimal 



contention density, we define the transmission capacity as the 
corresponding spatial density of successful transmissions, 



3 (e)=Ke)(l-e)=g- 1 (e)(l-e). 



(18) 



The advantage of the transmission capacity framework is that 
it yields the maximum throughput that can be obtained subject 
to a maximum permissible outage probability, i.e., a QoS 
requirement. 

IV. Performance without threshold scheduling 

In this section we present analytical results for the per- 
formance metrics introduced in Section UlI-CI when transmis- 
sion decisions are made randomly; performance results with 
threshold scheduling decisions are given in Section [V] Under 
randomized transmissions the set of actual transmitters, 
is obtained from the set of possible transmitters, II, by each 
node electing to transmit at random with probability p = j, 
for any desired p, < A. We provide analytical results for 



performance with fixed (unit) power (Section IV- A i and with 
channel inversion (Section IV-B[ >, and then provide detailed 
discussion (Section IV-C i as well as examples (Section IV-D I. 



A. Performance without threshold scheduling and without 
channel inversion 



Looking at the three performance metrics in Section III-C 
it is apparent that they each depend upon the distribution of 
Y in ( fT3] l. In the absence of channel inversion, the normalized 
aggregate interference seen by the reference receiver is 



Y= ^fH *io|^|" a , Wo = * 00 £>, 



— a 
) 



(19) 



where Wq is the received signal power. Because transmission 
decisions are made by each node at random (independent of 
the channel state), it follows that each node electing to transmit 
has W ~ F w , where F w (w) = ¥{W < w) = P(*L>" Q < 
w) is expressible in terms of the known distributions F^, and 
Fjj. The distribution of Y may be expressed in terms of the 
distribution of Y conditioned on Wq'- 



My) 



F Y \w(y\w)dF w (w). 



(20) 



Previous work by How and Hatzinakos [14] has charac- 
terized the conditional distribution FY\w(y\ w ) as a stable 
distribution. This forms the starting point of our analysis. For 
easy reference we combine results from Theorems 1, 2, and 
3 from How and Hatzinakos [14] and repeat them below in a 
single theorem using our notation. 
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Theorem 1: (How and Hatzinakos [14]). Under randomized 
transmissions and lacking channel inversion, the conditional 
distribution F Y \w{y\ w ) m (201 is symmetric stable with 
characteristic function given by (J6|, with stability parameter 
S = 2/ a < 1 and dispersion parameter 



Looseness of the upper bound. The asymptotic looseness 
of the upper bound depends only on the path loss exponent a 
and not on the random channel effects, i.e., 



T(2-5) 
Jlw) = — — cos 

1 — 

for r(-) the Gamma function and 



k(w)h, 



(21) 



k(w) = tvE[^ s ]w~ s . (22) 
As mentioned in the introduction, stable distributions are 
awkward to work with as they do not have closed form ex- 
pressions for their PDF or CDF. This motivates the importance 
of the bounds on the CCDF given in the next theorem. 

Theorem 2: Under randomized transmissions and lacking 
channel inversion, the expressions Fy , Fy are upper and 
lower bounds on the CCDF Fy(y) of the random variable 
Y in lUPl): 



F?(y) = 1-E 



1 -E 



1 - 



2-8 



v {l-^- s Kny-sy 

TJ- — S ' 



where random variable K is defined as: 



(23) 



(24) 



W ~ F% and D ~ Fjj. The lower bound is asymptotically tight 
as y — > oo and the upper bound has an asymptotic bounded 
error. Specifically: 

.-S , rtr..-2S\ 



Fv(y) = 



= Kfiy 
2 



-6 



F Y (y) = Kuy-' + Oiy-' 6 ), 
0(y- 2S ), 

0(y- 2S ), 



-npy 



.-6 



for 



k = E[K] = tvE[^ s ]E[^- s ]E[D 2 



(25) 
(26) 

(27) 
(28) 



The full proof is provided in the Appendix. The lower bound 



F Y (y) is the probability that a single term in the sum in (19 1 



is larger than y, i.e., the probability that there exists at least 
one dominant interferer that individually contributes enough 
interference to cause outage relative to threshold y. Note that 
due to fading, a dominant interferer need not correspond to the 
nearest interferer. Indeed, considering only the contribution of 
the nearest interferer gives a weaker bound. The upper bound 
Fy (y) is obtained by application of the Chebychev inequality. 
We now make several remarks on the theorem: 

Asymptotic impact of channel variations. The impact 
of the random channel fading gains, {v?y}, and the random 
distances separating transmitters and receivers, {Di}, on the 
asymptotic CCDF bounds in (|25| -([27| is confined to the 
fractional moments E[* 5 ]E[* _ ^E[I) 2 ]7 Since the asymptotic 
lower bound is tight in most scenarios of interest, as explained 
in further detail below, the fractional moments are generally 
able to completely capture the effect of fading and random 
distances. When channel inversion is employed, then the 
fractional moment dependence actually holds for the upper 
and lower bounds themselves, as shown in Section |IV-B| 



my) 



lim 

y^oc Fyylj) 



lim£fM 

oo F Y (y) 



2-5 



1 



(29) 



Moreover, the upper bound is increasingly tight as a increases. 
The fact that the upper bound, which is based on the Cheby- 
chev inequality, is not tight suggests the use of tighter upper 
bounds such as the Chernoff bound. This is in fact a viable 
approach in theory, although it is often not computationally 
feasible. An upper bound using the Chernoff bound instead 
of the Chebychev bound is developed in the Appendix, along 
with a discussion of the associated computational obstacles. 

Tightness of the lower bound. The lower bound is tight 
as y — * oo, i.e., as one moves further along the tail of the 
distribution of Y (also corresponding to (3 — > 0). The lower 
bound captures the probability of outage being caused by one 
or more individually dominant interferers, and thus ignores the 
probability that there is no single dominant interferer but the 
aggregate interference level summed over all interferers causes 
an outage. As a result, the fact that the lower bound is tight 
as y — -> oo is intuitive given the fact that the distribution Fw 
of the channel W = ^D^ a is a subexponential distribution, 
a sub-class of heavy tailed distributions [32]. A key property 
of a subexponential distribution is that with high probability 
sums of subexponential random variables achieve large values 
by individual terms in the sum being large: 

Ppfi + • • • + X n > x) 



lim 



1, n > 2. 



(30) 



(max{Xi, . . . ,X n } > x) 

In the present context, as (3 decreases (or equivalently, as y 
increases) it is increasingly unlikely that a group of interferers 
could collaboratively cause an outage for the reference receiver 
without at least one of them being a dominant interferer. In 
most scenarios of interest, the desired outage probability is 
quite low and therefore y is sufficiently large. As a result, 
the asymptotic lower bound in p5| ) is generally very accurate. 
The SIR threshold can also be reduced through spreading (e.g., 
direct sequence code division multiple access) or coding. The 
impact of spreading on the outage probability (and transmis- 
sion capacity) is addressed in [1] where the SIR requirement 
is reduced by the spreading factor. 

We now utilize the results of Theorem [2] to generate bounds 
on the performance metrics of interest. Under randomized 
transmission, each potential transmitter i 6 II transmits at 
random (with fixed power) with a specified probability p. In 
this case the intensity of attempted transmissions (the intensity 
of <&) is p, = \p. 

Theorem 3: Under randomized transmissions and without 



channel inversion, the bounds on the outage probability (15) 
are: 



q u (n) = 1-E 



where 



1 - 



1 -E[e~ e ^] 



+ 



(1 - 1^)2 



6 = K(3 S = ttE[^ s }^- 5 D 2 P s 



(31) 



(32) 
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and ~ i 7 ^ and D ~ i 7 "^. 77ie bounds on the spatial 



throughput (77 1 are: 
r'(/i) - /iE 



1 



v (i-^gm) 2 ; 

r"( M ) - /iE[e- e "]. 

TTze bounds on the transmission capacity \18\ are 

c\e) = q->-\e)(l-e), 
c«(e) = ^(eXl-e), 



(33) 



(34) 



where <jf"> _1 are f/;e inverses ofq u ,q l in (31). 

The expressions in the theorem are easily obtained by 
substituting the bounds on Fy(y) from Theorem |2| int o the 
performance metric expressions for ( p"5j ), r(^) (|17), and 
c(e) ( 18 i. A discussion of Theorem [3] is found after Corollary 
[3] in Section IV-B which gives the analogous results when 
channel inversion is employed. 

B. Performance without threshold scheduling and with chan- 
nel inversion 

In this paper we consider two distinct ways in which CSI 
may be exploited by the transmitter: threshold scheduling of 
transmissions and channel inversion. Channel inversion is a 
specific type of power control in which the transmitted power 
is an inverse function of the channel quality. This is by far 
the most prevalent form of power control in current wireless 
networks. Although fast channel inversion is a widely known 
feature of CDMA cellular networks for avoiding the near- 
far problem, channel inversion is also used in all cellular 
networks (sometimes called Automatic Gain Control) and also 
in the Bluetooth ad hoc networking standard to adjust for 
transmission range and channel quality. Therefore, in this sec- 
tion we consider performance without threshold scheduling but 
with channel inversion. Performance with threshold scheduling 
but without channel inversion is discussed in Section |V-A| 
and performance with both threshold scheduling and channel 
inversion is discussed in Section [V-BI 

Each transmitter i 6 $ that elects to transmit employs 
transmit power P t — J^, where Wi = ^nD~ a is the channel 
gain separating transmitter and receiver i; this ensures the 
signal power at receiver i is unityj^] 

Under channel inversion, the normalized aggregate interfer- 
ence seen at the reference receiver is 



Y 



X; 



(35) 



Because transmission decisions are made randomly, it follows 
that the WVs are iid according to distribution Fw, which is 
also the distribution of Wq in the case of no channel inversion. 

3 A sufficient condition for channel inversion to require finite power almost 
surely is that the support of W exclude the interval [0, e) for some e > 0. 
A necessary condition for finite average power is that E[l/W] < oo. For 
some distributions, such as Rayleigh fading, the quantity Efl/W] is actually 
infinite. The analytical results still hold in this scenario, but this condition 
clearly makes channel inversion impractical. However, in Section |V-B| we 
combine channel inversion with a minimum fading threshold, so that channel 
inversion is feasible for essentially any distribution. 



In the case of no channel inversion, the normalized inter- 
ference contribution of every interferer is divided by Wq, the 
coefficient describing the channel fade and the distance-based 
path loss between the reference TX and RX. As a result, the 
reference RX is very sensitive to the value of Wq. When 
channel inversion is used, the normalized contribution of each 
interferer is divided by a different Wi, namely its own effective 
channel coefficient. Therefore, channel inversion completely 
eliminates sensitivity to Wq, which does not even appear in 



( 35 1, but instead introduces sensitivity to the effective channel 



coefficients Wi of the interfering nodes. 

The analysis with channel inversion is very similar to 
that without channel inversion, and the following corollaries 
are the analogues of Theorems [T] |2j and [3] for randomized 
transmissions with channel inversion. 

Corollary 1 (to Theorem^: Under randomized transmis- 
sions with channel inversion, the random variable Y in ( |35f is 
symmetric stable with characteristic function given by ([6]), with 
stability parameter S — 2/ a < 1 and dispersion parameter 7 
given by \21\ with k(w) replaced with n in (28). 

The corollary follows from Theorems 1, 2, and 3 in How 
and Hatzinakos [14]. 

Corollary 2 (to Theorem^: Under randomized transmis- 
sions with channel inversion, the expressions Fy,F Y are 
upper and lower bounds on the CCDF Fy(y) of the random 
variable Y in (I35P: 



my) 
F l Y {y) 



1-1 



2=3 K W 6 



-Kfiy 



(1 - j^wy- 6 ) 



S\2 



1 - e~ Kfiy , 



(36) 



where n is given in (\28\ . The upper bound is nontrivial for 
all KiJ,y~ s < h(S), defined as 



h(S) 



1 



2(2-6) 







(37) 



The lower bound is asymptotically tight as y — * 00 and the 
upper bound has an asymptotic bounded error. Specifically, 
F Y (y) , Fy (y) , F u (y) have asymptotic expansions given in 

The proof is found in the Appendix. The bounds on the 
CCDF of Fy in Corollar y [2] may be used to obtain perfor- 
mance bounds for q(fj,) (15 1, r(/i) (17 1, and c(e) (18 1, as 
shown in the following corollary. 

Corollary 3 (to Theorem [i]): Under randomized transmis- 
sions and with channel inversion, the bounds on the outage 
probability (|75p are: 



?"(M) = 1 - 1 - 



(1 - 



1 - e 



-en 



where 



9 = E[6] = n(i s = irE[<S> s }E[<S>- s }E[D 2 }l3 s 



(38) 



(39) 
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and ^ ~ and D ~ i 7 ^. 77je bounds on the spatial 



throughput (77 1 are: 



5 6»/i 



2-5 



(i - tVm) : 



77ie bounds on the transmission capacity {18) are 



c«(e) = 



-(l-e)log(l-e) 



(40) 



(41) 



where q u '~ 1 is the inverse of q u in \38\ . 
Comparing Corollaries [TJ [2] and [3] with their corresponding 
Theorems [TJ [2] and [3] it is apparent that the primary impact 
of channel inversion is to remove the need to condition on 
the received signal power (which is unity under channel 
inversion). Comparing Theorem [TJ and Corollary [TJ adding 
channel inversion means the unconditioned distribution Fy is 
stable (instead of the conditioned distribution Fy\w), and the 
dispersion parameter is given by constant k in ( |28] > instead 
of the function n(w) in (F22|. Note that k(w) = E[K] = 
E[k(W)]. In Theorem [5] the bounds on the CCDF F Y are 
expressed in terms of expectations of functions of the random 
variable K in (|24]i; in Corollary [JJthe bounds on the CCDF F Y 
are expressed in terms of the same functions, with K replaced 
by its expected value, n = E[iT]. A similar comment holds for 
Theorem [3] and Corollary [3] Note that the bounds in Theorems 
[2] and [3] require evaluating an integral, while the bounds in 
Corollaries [2] and [3] only require evaluating a constant. 

The intuition for this difference is quite straightforward. 
Without channel inversion, the marks of the Poisson process in 



eac 



(19 1 are and are not independent because Wq appears in 



i term. As a result, the distribution of Y conditioned on Wq 
must be considered, which results in an additional expectation 
in the associated bounds. With power control, the marks of 
the Poisson process in ( 35 i are ^P- and thus are independent. 



C. Discussion 

In this section we discuss the preceding analytical results 
by comparing performance with and without channel inversion 
as well as studying the effect of channel fading and random 
distances on ad hoc network performance. 
The effect of channel inversion. By applying Jensen's in- 
equality to the convex function e~ 6 ^, we can order the outage 
probability lower bounds in Theorem and Corollary [3] as: 



<4, C ( M ) = 1 - E[e- e ^] < 1 - e- E ^ = qUp,), 



(42) 



where npc and pc denote no power control and power control 
respectively. Thus channel inversion strictly increases the 
lower bound on outage probability. The intuition for this 
increase appears to come from the difference in the normalized 
interference expressions with and without channel inversion 
in p5) and ([19}, respectively. With channel inversion, the 
reference receiver is vulnerable to signal fades of any of its 
nearby interferers (i.e., small values of Wi); without channel 
inversion, the reference receiver is vulnerable only to a fade 



on its own channel Wq. Channel inversion introduces an 
undesirable diversity on the interference power that increases 
the likelihood of a nearby dominant interferer causing an 
outage. Numerical results indicate that similar conclusions 
hold for the actual outage probability, not just for the analytical 
bounds. 

There are a few other relevant issues concerning channel 
inversion that should also be mentioned. If channel inversion is 
used the average transmission power is E[l/W / ]. An equivalent 
fixed power system that delivers the same average received 
power would only require transmission power of gp^j, which 
by Jensen's inequality is smaller than E[l/W]. Thus, channel 
inversion essentially requires greater transmission power, or 
alternatively delivers less received power, than a system using 
fixed power. As a result, using channel inversion has the 
potential of pushing it from the interference-limited regime 
into the noise-limited regime. This effect does not appear 
in our SIR-based analysis, but we note that this effect is 
less pronounced when channel inversion is combined with 



threshold scheduling in Section V-B because the threshold 
eliminates small values of Wi and thus decreases the difference 
between E[l/W] and gra^y. 

One positive effect of channel inversion is that it assists 
with fairness. If the distance between a transmitter-receiver 
pair is large compared to the average and/or the channel 
gain coefficient is small, the outage probability of this pair 
would be considerably higher than the network-wide average 
without channel inversion. Channel inversion neutralizes 
distance and/or fading disadvantages, and essentially puts all 
transmitter-receiver pairs on equal footing. What our results 
show is that there is a quantifiable network-wide penalty for 
doing so. 

Effect of random distance and fading. In order to understand 
the effect of random Tx-Rx distance and fading, it is useful 
to rewrite the expression for the transmission capacity upper 



bound c u (e) for a power-controlled system given in (41 1: 



c«(e) = 



-(l-e)log(l-e) _ e(l-e) 



e(l-e)/3 



-6 



ttE[* 5 ]E[*- 5 ]E[D 2 ] ' 



(43) 



where we have used — log(l — e) w e for small values of 
ej^j Although this bound holds for channel inversion power 
controlled systems, it is also extremely accurate for systems 
using fixed transmission power when e is small because the 
asymptotically tight (i.e., for e — > 0) outage lower bound given 
in ( f25] > leads to the same transmission capacity upper bound 
stated above. 

Channel variations reduce transmission capacity. Applying 



Jensen's inequality to the convex function - 
variable ^> yields 

E[* 5 ]E[*- 5 ] > 1, 



and random 



(44) 



4 When there is no fading (\Py = 1), transmitter to receiver distances are 
fixed (Di = r), and e is small, \43\ recovers the TC given in Theorem 1 in 
[1], which describes the TC of a network in which there is only path-loss. 
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with equality iff W is deterministic. As a result, 9 in (39 1 is 
strictly larger under random ^ than under deterministic and 
thus fading reduces transmission capacity under randomized 
transmissions with channel inversion. It can also be seen that 
variations in the distances separating transmitters and receivers 
also reduces transmission capacity. The ratio of with variable 
{Di} over 6 with fixed {Di} (with the same mean) is given 
by 

E[D 2 } Var[L>] 



E[D]< 



1 + 



E[D} 2 ' 



(45) 



the right hand term is the factor by which 6 increases due 
to random distances, and thereby reduces the transmission 
capacity. 

Separating the effects of signal and interference fading. 
The effect of fading can be more clearly elucidated by 
separating signal and interference fading: 

Corollary: Under randomized transmissions with channel 
inversion, if the reference channel gain ^oo is drawn accord- 
ing to distribution Fq, s (S for signal) while the interference 
channel gains {^m} are drawn (iid) according to a possibly 
different distribution (I for interference), all results of 
Corollaries [7] [2] and [i] hold with k in \28\ defined as: 

K = 7rE[*f]E[*g' 5 ]E[D 2 ]. (46) 

This statement follows from the fact that the proof of 
Corollary |5J only depends on the (5-moment of Z = ^^Dq 
given by E[Z S ] = E[^ff ]E[^]E[D 2 ], and thus does not 
require ^qo an d ^io to follow the same distribution. 

To simplify discussion, without loss of generality assume 
E[* s ] = E{9 X ] = 1. Since the functions x~ 5 and x s are 
convex and concave, respectively, for < S < 1, Jensen's 



inequality yields E[^< 



> 



l-<5 



1 and E[*f] 



< 



E[^j] 5 = 1. As a result, fading of the desired signal reduces 
transmission capacity, while fading of interfering signals in- 
creases transmission capacity. 

Since the function x~ s approaches infinity as x — > 0, if 
F^ s has a large amount of mass near the origin the fractional 
moment E^^* 5 ] can be very large, thereby leading to a 
significant reduction in transmission capacity. The proceeding 
section shows that this indeed the case when ^5 is exponential 
(i.e., Rayleigh fading), where E[^g d ] — > 00 as 8 — ► 1. 

There are distributions for which the fractional moment 
E[^|] can be made arbitrarily small, implying an arbitrarily 
large increase in transmission capacity, but this is certainly 
the exception. A simple calculation shows that E[Wf] is lower 
bounded by the probability "fj is greater than or equal to unity 
(i.e., the mean), which is reasonably large for typical fading 
distributions. 

Therefore, it is safe to say that signal fading can have 
a rather significant negative effect on transmission capacity, 
while interference fading leads to a less significant positive 



effect. If the fading distributions are identical, then ( 44 1 
indicates that the net effect of fading is negative. 

Maximum achievable spatial throughput and TC. The opti- 
mal transmission probability to maximize the spatial through- 
put upper bound r"(Ap) in (40 1 is p">* — A, and thus the 



bound optimal intensity of transmission attempts is p u -* 
a A A. The corresponding bound on optimal throughput is 



= T U (p U '*) 



1 



A > 1/9. 



(47) 



The outage probability constraint that maximizes the transmis- 
sion capacity upper bound c"(e) in (41 1 is e u '* = 1 — 1/e « 



0. 63, with a corresponding bound on transmission capacity of 

c u >* = c u (e u '*) = \ = t u <*, X > 1/6. (48) 

Note that maximizing the spatial throughput and TC incurs a 
potentially unacceptable high outage probability: almost two 
thirds of all attempted transmissions must fail to maximize 
capacity. The assumption that A > 1/9 means that the spatial 
intensity of potential transmitters in II is sufficiently large to 
"saturate" the network, i.e., the network will not be under- 
utilized due to a lack of available transmitters. We emphasize 
that the optimality of p u '*, p, u '*, e"'* holds for the bounds, 
not the performance metric itself, however our numerical and 
simulation results will shown that the approximation is valid 
over most regimes of interest. 

D. Examples 

We next compute the performance bounds in Theorem [3] 
and Corollary [3] for three examples. In Example [T] we fix the 
transmitter to receiver distances, Di = r, and let ^ have 
a lognormal distribution, capturing the impact of lognormal 
shadowing. In Example [2] we again fix Di — r and let have 
an exponential distribution, capturing the impact of Rayleigh 
fading. In Example [3] we fix the fading coefficients = 1 
and let D have a distribution corresponding to the distance to 
the nearest neighbor in a Poisson process of potential receivers. 

Example 1: Lognormal shadowing. Fix Di = r for each 

1, and let be lognormal distributed with parameter a 2 , i.e., 
* - £A/"(0,cr 2 ), where 



Mi/0 



1 



■ exp 



(logV) 5 



ip > 0. 



(49) 



V2ira 2 ^ I 2ct 2 
Under randomized transmissions in the absence of channel 
inversion the distribution of received signal power is 

'log(wr a ) ~ 
a 

where Q(-) is the CCDF of the W(0, 1) standard normal 
distribution. It is straightforward to establish that: 



F w (w) = F*(wr a ) = 1-Q 



(50) 



E[H! S ] = E[^- s ] = exp 



so that 



k(w) = 7rexp 



8 2 a 2 



w 



(51) 



7rexp{<5VK. (52) 



The bounds on q(p) in (31 
<?"M = 1 



1 



2-8 



(1 - —& a l x ^ 
exp{-a^?/'"' 5 }cLFV (VO , 



q l M = 1 



exp{— ap,tp }dF^(ip), 



(53) 



12 



for 



7rexp 



S 2 a 2 



2 f3 s 



(54) 



The bounds on r(/x) and c(e) in Theorem [3] are computable 
from the bounds on q{p). All quantities in Corollaries [T] |5j [3] 
are computable from k given above. 

Example 2: Rayleigh fading. Fix Di — r for each i, and 
let W be exponentially distributed, i.e., W ~ Exp(l). Under 
randomized transmissions in the absence of channel inversion 
the distribution of received signal power is also exponential 
with parameter r a , i.e., 



F w (w) = F^(wr a ) = 1 - exp{-w Q }. 
It is straightforward to establish that 



so that 



E[^ s ] = r(i + s), e[* _<5 ] = r(i - 8), 



7r5 



sin(7rr5) 



(55) 



(56) 



(57) 



where we have used T(l + S)T(1 - 6) = ^f^y. 

If we plug this value of k into the lower bound to outage 
probability with channel inversion in ([38]l, we get: 



q l (n) = 1 - exp{-7r A tr 2 r(l + S)T(1 - 5)}. 



(58) 



In [15], a closed form expression (Corollary 3.2) for the outage 
probability of a system utilizing random transmissions without 
channel inversion in a Rayleigh fading environment is derived 
using the moment generating function of the interference 
power. Remarkably, this expression coincides exactly with the 
above expression, which is an outage probability lower bound 



when there is channel inversion. As a result, ( 58 i corresponds 



to the exact outage probability without channel inversion, and 
we can unequivocally state that the use of channel inversion 
degrades performance in Rayleigh fading, since ( |58| is an 
outage lower bound when channel inversion is used. 

When no channel inversion is employed, we can translate 
p8] l into exact expressions for the other performance metrics; 
these expressions are all upper bounds to performance with 
channel inversion: 

p- s r- 2 log(l - e)(l - e) 
7rf(i + 6)T(1 - 5) ' 
r(/i) = A*exp{-7r^/3Vr(l + (5)r(l -5)}. (59) 



c(e) = -> 



In Figure jij the quantity 



which is the 



E[* 5 ]E[*- 

multiplicative -1 effect of fading on transmission capacity, is 
plotted against the path-loss exponent a for Rayleigh fading, 
lognormal fading (a = 6 dB), and the combination of the two. 
Both fading distributions have a more benign effect as the 
path-loss exponent increases, but note that Rayleigh fading 
exacts a very harsh penalty when the path-loss exponent is 
near two. 

Example 3: Nearest receiver transmissions. Fix ^ = tp 
for each Recall II is the MPPP of intensity A of potential 
transmitters, where each potential transmitter i has an intended 
receiver not in II. Suppose the set of all possible receivers 
is a PPR denoted II', of intensity A'. Consider the case 
when each node elects to transmit to its nearest neighbor; 
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Fig. 2. Multiplicative effect of Rayleigh and lognormal fading. 



for simplicity we ignore the facts that i) multiple potential 
transmitters may select the same receiver, and ii) the distances 
are dependent random variables. Under these assumptions the 
distances, {Di}, are iid with distribution 



F D (d) = P(n' n b(o, d) = 0) = exp{-7rA'-i 2 }. 



Then 



E[D] = —=, E[D 2 } = ^7 



(60) 



(61) 



Under randomized transmissions in the absence of channel 
inversion the distribution of received signal power 



F w (w) = F D {{if>/v))~) = exp{~TT\'(ij/w) 6 }. 



(62) 



It follows that k(w) = mpw s and k = -h. The bounds on 



q(p) in ( 3 1 1 are given by 

= 1- 



1 



v (i-iV/^V 2 ) 2 / 

exp{-Trf3 s px 2 }dF D (x) , 

/>oo 

q\p) = 1- / cxp{-Tvf3 5 nx 2 }dF D (x) 
Jo 

= WJ^x'- (63) 

The lower bounds r\p) and c l (e) in Theorem [3] are com- 
putable from the upper bound on q u (p), with the upper bounds 
being 



r"( M ) = /i ( 1 

intitit 
given above 



(64) 



All quantities in Corollaries [T] |2] [3] are computable from k 



V. Performance with threshold scheduling 

In this section we study the performance when each poten- 
tial transmitter i e II elects to transmit only if the channel 
strength to its intended receiver is acceptably strong, i.e., if 
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Wi — ^uD~ a > t, where t is the global channel state 
threshold. In particular, the set of actual transmitters, <1>, is 
given by $ = {i £ II : 1^ > (}, By the assumed 
independence of signal strengths across potential transmitters, 
the intensity of attempted transmissions is 



fx(t) = XP(^D- a >t) = \F w {t). 



(65) 



The motivation behind this scheduling policy is the intuition 
that transmitting only when the channel to one's intended re- 
ceiver is strong may significantly improve performance above 
randomized transmission decisions. We emphasize there is no 
claim that the threshold scheduling rule is in any sense globally 
optimal: global optimality would require global channel state 
knowledge by each node, which is clearly unrealistic. Trans- 
mitter channel state information is a realistic assumption when 
channel coherence times extend across multiple transmission 
attempts, which is the case for all but the highest mobility 
systems. We consider performance both with fixed (unit) 



power (Section V-Ai and with channel inversion (Section V- 

Note that a threshold based policy is most feasible when the 
timescale of fading is smaller than the allowable packet delays. 
If this is the case, delay constraints are not violated even if 
a transmitter has to wait multiple coherence times before the 
threshold is exceeded. In slow fading scenarios, it may not 
be possible to employ only a threshold-based schemes, and 
some combination of randomized scheduling and threshold 
scheduling may be more appropriate. 

A. Performance with threshold scheduling and without chan- 
nel inversion 

In the absence of channel inversion, the normalized aggre- 
gate interference seen by the reference receiver is 

Y = ^ E *io|Xi|- a , W 0[t = V oa D« a , (66) 

where Wqu is the received signal power conditioned on the 
reference transmitter having an acceptably strong channel. 
Notice that the effect of the threshold policy is to change the 
distribution of the channel coefficient from the unconditional 
distribution of W to the conditional distribution of W given 
W > t; the distribution of the interfering channel coefficients 
^io is unaffected because transmission is decided only on the 
basis of ^u. 

The distribution of Wo\t is then 

F w[t = F(W <w\W>t), w>t, (67) 



o\t 

which is expressible in terms of the known distributions 
and Frj. The distribution of Y may be expressed in terms of 
the distribution of Y conditioned on Wr 



o\t- 



Fy(y) 



F Y\w t (y\wt)dF Wt (w t ), 



(68) 



where W t ~ F\ 



wit- 



Theorem 4: Under threshold based transmissions and lack- 
ing channel inversion, Theorems [7] [2] and^\continue to hold 
with the following changes. In Theorem U\ the conditional 



distribution Fy\w(y\ w ) m {20\ is replaced with FY\w t {y\ w t) 
in {68). In Theorem [2] the upper and lower bounds on the 
CCDF Fy{u) of the random variable Y in (19 \ are replaced 



with upper and lower bounds on the CCDF Fy{y) of the 
random variable Y in ( |66[ ), with K in \24\ replaced with 

K t = -KE[V s ]W t - s , (69) 

and k in ( |2(Sj ) replaced with 

K (t) = m[K t ] = ttE[**]e[W7 4 ] = ttE[* 4iE ^ 5lw>t ^ 



F w {t) 



7rE[#'' 



,-s 



dFv(y)] dF D (x) 



(70) 



In Theorem [i] the upper and lower bounds on the outage 
probability and the spatial throughput hold with O in ( 32 ) 
replaced with 



St = K t (3 d 



ttE^W^ 5 (3 s . 



(71) 



The bounds on the transmission capacity are replaced with 
the inverses of q u ,q l defined in terms of the expectation of 
Q t - The proof is found in the Appendix. 
Comments on Theorem[4j Several sanity checks are available 
to validate the above expression for n{t). First, note that for 
t = (no signal strength threshold for transmission) n(t) 
reduces to k. Second, consider the case when the channel 
fading gains are constant, ^ ij — ip for all Then it is 
straightforward to see that 



n(f) = 7r- 



E[D 2 1 



D<(4>/ty. 



(72) 



Note that the condition D < (tp/t)* is equivalent to ipD~ a > 
t, which is the signal strength transmission requirement under 
fixed fading and random distances. Finally, consider the case 
when the transmitter to receiver distances are constant, Di = r 
for all i. Then 



K(t) = 7IT 2 E[* 5 P* 



L *>tr° 



F^{tr a ) 



(73) 



Note that the condition ^ > tr a is equivalent to fyr~ a > t, 
which is the signal strength transmission requirement under 
random fading and fixed distances. 

B. Performance with threshold scheduling and with channel 
inversion 

Under threshold scheduling the transmitters in $ are those 
potential transmitters in II with Wi > t. With channel 



inversion, each transmitter i employs transmit power P. L ~^- 

Dmax 1 

~ t 



meaning that the maximum transmit power is P" 
Under this channel inversion scheme the normalized aggregate 
interference seen at the reference receiver is 

Y = T,^ xS '^\X l \- a 7 (74) 



where each Wm has distribution F W \ t in ((67 1 



'i\t 

Theorem 5: Define 



9{t) = K (t)l3 5 , 



(75) 
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with K,(t) defined in ( 70). Under threshold based transmissions 
with channel inversion, Corollaries [7] [2] and ( |3<S[ ) and ( |40p 
in Corollary [i] continue to hold with (k, 0, /i) replaced with 
(fc(i), 6{t), fJ-(t)). The bounds on the transmission capacity are 

Q (e) = XFwij" 1 ^- 1 ^))), ee[0,q u (8\)}, 
c u (e) = XF w ('j^ 1 (q l '^ 1 (e))), e€ [0,q l (9X)], (76) 

where 7 _1 is the inverse of j(t) = 0(t)p,(t), 



threshold based transmission decisions, the distribution F\ 



(e) 



log(l — e) and q u ' (e) are the inv erses 



.1,-1 

of q l ,q u in (3<5l respectively, and 8 is given by {391 The 
proof is found in the Appendix. 

Comments on Theorem |5j By construction both t(/x) and 
c(e) are concave functions, and have the same maximum value. 
We can write: 

r(t) = /x(t)exp{-M(t)0(t)} 

= XF w (t) exp{~TrX(3 s E[^ s ]E[W- s l w>t }}W) 

The derivative is: 
d 



dt 



r(t) = Xcxp{-TrXf3 d E[^ 6 }E[W~ 6 l w>t }} 



^F w (t) -aF w (t)^-E[W- 5 l w>t ] )(.78) 



for a = irXf3 s E[t> s }. Note that 

^/w(t) = -fw(t), ^E[W- s l w>t ] = -t~ 5 f w (t), 



so that the sufficient condition for optimality is 



dr (t)=Q * iV(t) = ^. 
The optimal throughput can be expressed as 

r(iopt) = -t s opt eM-t 5 op tnW- 5 lw>t a J} 



(79) 



(80) 



(81) 



The function K,(t) is monotonically decreasing in t. Taking 
the derivative yields: 

d 



F w (t) 2 
E[W- S 

7rE[V- S }f W (t) 

TrE{«£- s ]f w (t) 



F w (t)~E[W- 5 l w>t }- 



lw>t] jT-FW(*) 



< 0. 



w~ s i w>t } - r s F w {t)) 

X) 

(w- 5 - r 5 )dF w (t) 

(82) 



in (67 1 is given by 



F w \t(w) = 1 



F^,(wr a ) 
Fq,{tr a ) 



1 



Q 



\og(wr° 



Q 



log(tr°) 



W\t 



(83) 



where Q(-) is the CCDF of the W(0, 1) standard normal 
distribution. It is straightforward to establish that: 

1og(ir a ) 



*>tr° 



IM1 

= e = Q 



<5a 



It follows that /c(t) in (70 1 is 



log(tr°) 



■<J<7 



Moreover, 7(t) in Theorem [5] is given by 



7 (f) = n^Xj^e^i 
Solving j(t) = g for i yields 



' exp -I cQ 



log(ir Q ) 



■J<7 



(84) 



(85) 



(86) 



(87) 



\7rH Xp° e° a 

Example [2} Rayleigh fading (continued). Fix Dt = r 

for each i and let W ~ Exp(l). Under threshold based 
transmission decisions, the distribution F w \ t in (67i is given 
by 

F w \ t (w) = 1 - exp{-(u; - t)r a }, w > t. (88) 
It is straightforward to establish that: 

E[y- 5 U >tr «] =T(l~5,tr a ), (89) 

where T(a,x) is the incomplete Gamma function. It follows 
that «(*) in (To) is 



n(t) = tiT(1 + (5)r(l - 5,tr a )e tr r 2 . 



(90) 



Substituting < = is consistent with p7\ since lim^orfT — 
S,x)e x = r(l — <5). Moreover, 7(4) in Theorem|5]is given by 

7 (t) = 7rr 2 A/3 5 r(l + <5)r(l - J, ir Q ). (91) 



Solving 7(4) = 3 for i yields 

7 - 1 (ff) = r-«r- 1 fi-<v 



(92) 



7rr 2 A/3 5 r(l + 5) J ' 

where T~ 1 (a,y) solves T(a, T~ 1 (a, y)) = y. 

Example [3} Nearest receiver transmissions (continued). 

Fix — ip for each i,j, and let Di ~ in (60 1. Under 



threshold based transmission decisions, the distribution F\ 
in (|67|) is given by 



w\t 



F w \t(w) = 1 - 



C. Examples 



We revisit the three examples introduced in Section IV-D 
and compute the various quantities in Theorems [4] and [5J - 
Example [if Lognormal shadowing (continued). Fix D t — 

r for each i and let ^ be lognormal distributed with parameter 
a 2 , i.e., W *~ /CA/"(0, a 2 ), where /*(V0 i s given by (|49|l. Under 



Fj((V>/ W )^) 

Fd{W)~) 
1 -exp{- 7 rA'(V'/w) <5 } 
~ 1 -cxp{-irX'(ip/t) 6 } ' 

It is straightforward to establish that: 
E[D 2 1 ,_l-(l + nX'^/t) s )e-^'^ S 



D<(i,/t)c 



irX> 



(93) 



(94) 
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It follows that K(t) in (70} is 

1 l-(l + Tr\'(ip/t) 5 )e- nX 'WM S 



A' 1 - e-^'W/')' 

Moreover, y{t) in Theorem [5] is given by 

7 (t) = [l - (1 + jrA'^AJ'je-^'W/*) 
A 

Solving 7(i) = g for i yields 

1 A ... /-I A A'g 

A/F 



(95) 



(96) 



7 HsO = V> 



(97) 

where W(a;) is the fc = — 1 branch of the Lambert W function, 
satisfying W(x)e w W = x [33]. 

VI. Numerical and simulation results 

We present numerical and simulation results for the three 
examples studied in Sections [TV] and [V] Numerical results are 
computed using Mathematica, and our simulator is written in 
Perl. The simulation methodology is described in greater detail 
in [34]. Throughout this section we set 



a = 4, 5 = \, 



/3 = 3, 



\ _ i 

^ 100' 



(98) 



For Examples 1 and 2 where the distances {Di} = r are 
constant, we set r = = 5 meters. For Example 3, where 
the fading coefficients {$y} = i/) are constant, we set ip = 1. 
The abscissa in all plots of outage probability (q) and spatial 
throughput (r) is p, the probability of transmission under the 
randomized transmission rule. The abscissa is also labeled p 
for the plots of q and r under the threshold transmission rule 
with threshold t. This is done to facilitate comparison between 
the performance plots under the two scheduling rules. For each 
p G [0, 1] the threshold t is chosen so that the intensity of 
points under the two transmission rules is the same, i.e., 

Hip) = m(«) «■ Ap = XF w {t) e> t{p) = F- l [p). (99) 

It follows that the threshold is computed from p using the 
function t(p) = F^ip). 



A. Example 1: Lognormal shadowing 

This section presents numerical and simulation results from 
Example 1, where the {Di} are constant and the {^i,} are 



lognormal random variables with PDF ( 49 1 and a = 



(6 dB). Solving tip) = F^ip) in (99 • yields tip) 



l og 10 
10 



6 



r~ a exp(aQ~ 1 (p)), where is the inverse of the stan- 

dard normal CCDF. 

Figure [3] shows four plots of simulation and numerical 
results for lognormal shadowing. The top left plot illustrates 
the lower and upper bounds along with simulation results for 
the outage probability q versus the transmission probability 
p under randomized and threshold transmissions with no 
channel inversion. The bounds are seen to be reasonably tight, 
especially for the usual case of interest where q is small. 
Furthermore, the dramatic reduction in outage achievable 
through threshold scheduling is apparent. The other three plots 
show simulation results for the four cases discussed in the 



paper: randomized transmissions with and without channel in- 
version, and threshold transmissions with and without channel 
inversion. The three plots are of outage probability q versus 
transmission probability p, spatial throughput r versus p, and 
the transmission capacity c versus the outage requirement e. 

Several observations merit comment. First, note that as 
p — > (as t(p) — > oo) channel inversion has no impact on 
performance, while as p — ► (as t(p) — ► oo) randomized 
and threshold transmissions have identical performance. The 
limited impact of channel inversion is especially apparent for 
threshold transmissions: for large t (small p) only potential 
transmitters with good channels elect to transmit, and thus 
there is less need for using channel inversion to compensate 
for poor channels compared with smaller t (larger p). For large 
p (small t) employing thresholds is increasingly ineffective in 
restricting transmissions to nodes with good channels, and as 
such becomes equivalent to randomized transmissions. 

Second, as discussed in the comments of Section |IV] and 
[V] channel inversion always reduces performance (larger q, 
smaller r, smaller c). As discussed, channel inversion is a 
compensation mechanism allowing nodes with poor channels 
to their receivers to obtain acceptable received signal power. 
Although nodes with good channels reduce their power and 
hence decrease the amount of interference they cause, the net 
effect is undesirable. The intuitive explanation, as noted in 



Section IV-C is that a single dominant interferer is the most 
likely contributor to causing outage, so a policy of pairwise 
channel inversion increases the likelihood of a dominant 
interference event occurring since the chances of at least one 
nearby transmitter having a poor channel to its receiver are 
reasonably good. 

Third, note that the plots of spatial throughput and trans- 
mission capacity achieve the same peaks (for each of the four 
cases), and that i) the peak capacity under threshold trans- 
missions is over twice the peak capacity under randomized 
transmissions, and ii) the outage requirement e required to 
obtain those peaks is much smaller for threshold transmissions 
than for randomized transmissions. In effect, channel variabil- 
ity should not be dealt with through randomization, but instead 
should be exploited through threshold scheduling. 



B. Example 2: Rayleigh fading 

For Example 2 the {-Dj} are constant and the {^y} are 
exponentiall y d istributed with parameter 1. Solving tip) = 



F^ip) in (99 1 yields tip) 



Figure |4 shows four 
plots of simulation and numerical results for Ray eigh fading. 
The top left plot illustrates the upper and lower bounds and the 
simulation results spatial throughput r versus the transmission 
probability p for threshold based transmissions with channel 
inversion (dashed curves) and without channel inversion (solid 
curves). The other three plots are for the same scenarios as in 
Fig. [3] The comments made in Example 1 hold here as well, 
but overall the effects are not quite as severe as the channel 
variations are not quite as large as in the lognormal case with 
(7 = 6 dB. 
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C. Example 3: Nearest receiver transmissions 



In Example 3 the {A} have CCDF (60 • and the {%} 



are constant. Solving t{p) = F^r(p) yields t(p) = 
_ l0 g(\_ p ) ) 7 ■ The density A' of potential receivers in II' 
is set equal to the density of potential transmitters: A' = A. 

Figure [5] shows four plots of simulation and numerical 
results for nearest receiver transmissions. The top left plot 
illustrates the transmission capacity c versus the outage re- 
quirement e for randomized transmissions (solid curves) and 
threshold transmissions (dashed curves) with channel inver- 
sion. The three curves for each case are the lower and upper 
bounds along with simulation results. The bounds are again 
seen to be reasonably tight, especially for the small e case of 
usual interest. The other three plots follow as in Examples 1 
and 2. 

The comments from Examples 1 and 2 apply here as well; in 
other words random hop distances behave much like random 
channel effects. Note that the bottom right plot of transmission 
capacity illustrates that threshold scheduling achieves a three 
fold or greater increase in transmission capacity relative to 
the capacity under randomized transmissions for all e < 0.2. 
Even more than Examples 1 and 2, this example highlights 
the tension between throughput and fairness: in this example 
performance is maximized by employing a threshold rule such 
that only nodes that are sufficiently close to their intended 
receivers are selected to transmit. In Example 2 and to a 
lesser extent Example 1, one could argue that the channel 
coherence timescale is short enough such that the unfairness 
of opportunistic scheduling is of limited concern to the typical 
user. Here, however, the transmitter receiver distances are 
changing on the timescale of user mobility, meaning the 
unfairness of opportunistic scheduling is of much greater 
concern. 

VII. Conclusion 

The goal of this paper was to develop a methodology, and 
some insights, on how ad hoc network capacity is affected 
by temporal variations in channel quality and transmission 
distance. We focused on the case where each node has only 
local information; in particular it knows the channel to a 
desired receiver. This approach, while suboptimal, has the 
considerable merits of being realistic and analytically tractable. 

We made the following observations, with transmission 
capacity and outage probability as the metrics of interest. First, 
randomized transmissions perform poorly in the presence of 
either fading or variable channel distances. That is, variability 
strictly reduces capacity in transmitters that are blind to the 
channel. Second, we showed that a policy of channel inversion, 
while helping users with poor channels, negatively impacts the 
overall network capacity. The intuition is that this increases the 
likelihood of a dominant interferer causing an outage: because 
of the coupled nature of all the links in an ad hoc network, 
channel inversion causes all the nodes in an area to suffer when 
a single link is poor. Third, channel variations can be exploited 
through the use of simple threshold scheduling, where a user 
transmits when its desired channel is above a target. We derive 
the optimal threshold, and show that over many ranges of 



interest, the capacity is about three times higher than with 
no scheduling. 
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Appendix 
proof of theorem|2] 

The proof consists of three steps: i) obtaining the lower 
bound (F Y (y)), ii) obtaining the upper bound (Fyiy)), and 
in) obtaining the asymptotic expansions for F Y (y), F Y (y), 
and Fy(y). We begin with some definitions. 

Under randomized transmissions and without channel in- 
version, the normalized aggregate interference seen by the 



reference receiver, Y, is given by (19 1. It is clear that Y 
is the product of a r.v. 1/Wq and a shot noise process with 
points {Xi} and marks {^io}- The {^io}:{^j} and Wo are 
all mutually independent. Fix the outage threshold at y > 
and the received signal power at Wq — w. Split <J> into two 
disjoint complementary processes: <J> = & y , w U &y W , where: 



y,w 



x i e§:-*i \x i \- a >v\, 



%, w = {x i e§:^*io\X i \- a <y 



(100) 



Thus $y )t u is the set of points that are individually capable of 
causing outage at the reference receiver if the outage threshold 
is y and the received signal power is w. It is helpful to think of 
the points in w as the dominant interferers for the reference 
receiver, and the remaining points in <J>^ w as the non-dominant 
interferers. Note that although the quantities '37 io and Xi are 



independent for each i in <&, they are not independent in $ yw 
and $y W . Also, although $ is a stationary (homogeneous) 
Poisson process of intensity //, both & y>w and <I>^ w are non- 
stationary Poisson processes. Define the aggregate normalized 
interference from these processes as 

Y v,w= E *«>i*<r o . Y v, w = E *«)i*<r a , (ioi) 



and note that Y = Y VtW + Y° w . 

Step 1: lower bound F Y {y). The lower bound on F Y (y) 



is 



Fy(v) > F Y {y) = ¥{Y^ Wo >y) 



nY y , w > y)dF w (w). 



(102) 



To compute the lower bound observe that the event {Y yw > 
y} is the same as the event {$ y , w 0}- With this observation 
we can compute the lower bound using the expression for the 
void probability of a Poisson process: 



V(Yy,v, > y) 



= 1-P(*„, W 

= 1 — exp 



0) 



fi y ^ w (x)dx > , (103) 



where fj, y . w (x) is the density of points in &y, w at location x: 

1 



fJ,y, w {x) = fjP ( -^\X\ 

1 w 



> 



(104) 



Noting that the density is radially symmetric, we can switch to 
polar coordinates, with slight abuse of notation writing fL y ^ w (r) 
for the intensity of &y, w at distance r. The resulting expression 
is simplified by writing F^(s) — J s f-^{ip)dtp, exchanging 
the order of integration, and using the change of variables 



s = yr a : 



F l y{y) 



X _ e -^^Io°m> W y^)rdr dFw ^ 
JO 

1 - E [exp {-n[jE[y s ]W- 5 y- s }] 



l-E[exp{-K/xy" 5 }] 



(105) 



where K = TrE^ 5 ]* S D 2 . This completes the lower bound. 
Step 2: upper bound Fy(y). To establish the upper bound, 



we condition on Y y>w for each w: 



F Y {V) 



dF w {w) [P(Y > y\Y y , w > y)F Yy w (y)+ 



P(Y>y\Yy !W <y)F YyiW (y)] 



dF w (w) 1 • (y) + F Y c m (y)F Yy ^ (y) 



rOQ 

/ dF w (w) [(1 - exp{-irnE[f s }w- 5 y- 5 }) + 
Jo 



F Y c (y)exp{-7r/iE[¥>-V*} 



= 1 



dF w (w)(l - F Y c(y)) x 



expl-TT^E^V 2/ } 
1 -E \(l-F Y{w (y))e- 



, (106) 
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where we have used the fact that Fy y w (y) = 
exp{-Tr^iE[^' s ]w^ s y^ 5 }. The upper bound Fy(y) on 
Fy(y) is obtained by finding an upper bound F YC (y) on 
Fyc^(y) for each w. Application of the Chebychev inequality 
yields: 

Var(y„%) 



F Y c(y)<F^(y) 



(107) 



We apply Campbell's Theorem [35] to compute the mean and 
variance of Yy w . This requires we characterize the density of 
points in Q c y w in the product space W 2 x \I>, where \& = M + 
is the support of ^. The density at a point (x, tp) in this space 
is ^ c v ,w( x ^) = nfaWl\x\-«ip<wy Straightforward analysis 
yields: 



Here [i\ is the intensity of the Poisson process of times {tj} 
in (j9j). Recall that I(t) is a shot noise process on R, not 
R 2 . We can nonetheless use the result to obtain the series 
representation of the CCDF of Y by translating the shot noise 
process on R 2 onto R, then integrating the PDF to get the 
CCDF. Translating a Poisson shot noise point process on 
R 2 onto R is discussed in [14] and [36]; in essence, the 
path loss exponent changes from a to a/2 and the intensity 
increases from A to tt\. Applying this transformation yields 
the conditional PDF of Y: 



E[Y 



y.wl 



W 



27T/i 



Mr dF*W0 



2n[i ,2. 
y "W 



a-2 
5 



1 



irfiE[^ d ]w~ d y 



S..I-S 



(108) 



Similarly, 

Var(y„%) 




TrfiE[^ s ]w~ s y 2 ~ s 



2-5 



Using K = ttE^ 6 }^-^ 2 it follows that the upper bound 
may be expressed as 



F Y {y) < 1 — E 



1 - 



^- 5 Kny- s 



(1 - j^K^y- 6 ) 



SY2 



(HO) 

where (x) + = max{x, 0}. 

Step 3: asymptotic expansions. We next obtain the asymp- 
totic expansions of Fy(y), F Y (y), Fy(y) as y — > oo. In all 
three cases we will compute the series representations of the 
conditional distributions Fy\ w (y\w), F Y , w (y\w), F^ w (y\w) 
conditioned on Wo — w, then recover the unconditioned 
distributions by integrating against the distribution Fw- We 
first obtain the series expansion of Fy(y). Equation (29) in 
[20] gives the series representation of the PDF of I{t) in 
(|9| when h(t) is a power law (lOi with marks {K{\ and 
A = 0, B = oo and > 1: 



fi(t){x) 



1 OO 

-E 

ITT < ^ 



(-1) 



n+l 



-r(l + n//3)sin(7m//3) x 

n=l 

Lr(l - l//3)E[K?]x-7> 



Ty\w 



(y\w) 



1 OO 

— E 



(-1) 



n+l 

■ r(l + nS) sm.(im5) x 



[irijLT(l - 6)E[V s ](wy)- s ] n . (112) 
Integrating the conditional PDF yields the conditional CCDF 

Fy\ W (y\w) = > n -r(l + n5)sin(7m<5) x 

z — ' rt! 7rno 

n— 1 



[7rAtT(l -5)E[$> 5 ] (wy)- 



(113) 



Taking the dominant n = 1 term of the series yields 

iV|w(2/M = /i7rE[*'](u>i,)~ 4 + 0((^2/)- 25 ), (H4) 

where we have used the identity ^f^r(l + 8)T(l -S)=l. 
Unconditioning yields 



Mv) = 



Fy\ w (y\w)dF w (w) 



inrE[»f d }E[W- d }y- A + 0(y- 2S ). (115) 



Mr dF*W>) 



We next obtain the series representation of the conditional 



lower bound F Y ^ w (y\w): 



F Ylw {y\w) = l-exp{-^E[^]( W y)- A } 



(109) 



(-l) n (fj,TrE[^ 5 ](wy)- s y 



E 



(-i) 



-(lj.nE[* s ]) n (wy) 



-nS 



Taking the dominant n = 1 term of the series yields 

F Y]w (y\w) = ^E[^ 5 }(wy)- S + 0((wy)- 2S ), 
and unconditioning yields 

F l y{y) = ^E[* S ]E[W- S ]y- S + 0(y' 2S ). 



(116) 



(117) 



(118) 



Finally, we obtain the first order Taylor series expansion 
of the conditional upper bound Fy^ w (y\w). Define x = 
intE[^> s ]{wy)~ s so that the conditional lower bound is given 
by: 



g( x ) 



i 



i 



2-8- 



(1 



(119) 



1-6* 



Taking an expansion around x — corresponds to finding 
the asymptotic order for large y. The first order Taylor series 
expansion of g(x) around x = is easily seen to be 



(111) g(x)=g(0) + g'(0)x + O(x 2 ) = 0+—x + O(x 2 ). (120) 
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Substituting back finK[^f s ](wy) s for x and unconditioning 
yields 

F y(v) = ^- x ^m 5 mW- 5 ]y- s + 0(y~ 25 ). ■ (121) 



for x — Kfiy s . Solving this equation for x yields the function 



Proof of Corollary[2] 

The corollary follows from the proof of Theorem [2] with the 
following changes. Note that under randomized transmissions 
with channel inversion, the normalized aggregate interference 



seen at the reference receiver, Y, given by ( 35 1, is a shot noise 
process, with random marks Zi = 3^-. There is no need to 
condition on the received signal power. This means that Q V:W 



and ^ w in ( 100 1 may be replaced with 



% = {Xi e $ : Zi\Xi\- a > y) 
% = {Xi E * : Zi\Xi\- a < y] 

and Yy,w,Yy W in (JToTJ may be replaced with 
Y y =J2 Z l \X l \- a 1 Y y °= ]T z t \x,r 



(122) 



(123) 



i£<S> v 



Step 1: lower bound F Y (y). The lower bound 
becomes 



105l 



Mv) 



1 — exp{— 2ir/j, 



[Z > yr a )rdr} 



1 - exp {-nfiE[i> s }E[W~ 5 }y- 5 } 
1 - exp | K{iy ^ j- . 



(124) 



Step 2: upper bound F Y {y). The unconditioned version 
of {[US] ) is 

F Y (y) = P(Y >y\Y y >y)F Yy (y) + 
F(Y > y\Y y < y)F Yy (y) 
= l-(l-F Y o(y)) x 

exp{-7r/zE[1' ,5 ]E[W^' 5 ]?r 5 }. (125) 

The upper bound is obtained by applying the Chebychev 



inequality, replacing ( 107 1 with 



f y Av)<fZAv) 



Var(K c 



(y-E[Y y c\y 



(126) 



The mean and the variance become 



var(r;) 



1 -S 
6 

2-5 



T7fiE[^ d ]E[W- d ]y 



-<5i..2-<5 



TTfiE[^ d }E[W- d }y 



Instead of ( |1 10| i, the unconditioned upper bound is 

Mv) < 1 - ( 1 - 



2-8 



Kfiy 



(i - j^-s^y- 6 ) 



S\2 



(127) 



(128) 



The upper bound is non-trivial when F Y (y) < 1, where the 
critical point F Y (y) = 1 corresponds to the solution of 



rX =1 

2-5 \ 1 



(129) 



h{5) given in (37 1. 

Step 3: asymptotic expansions. The asymptotic expansions 
under channel inversion are the conditional asymptotic expan- 
sions from Step 3 of the proof of Theorem [2] with y replacing 
wy and Z replacing ■ 

Chernoff upper bound 

Let {Zi}, y, <& y , <& y , Y y , Yy be as in the proof of Corollary 
[2] In Corollary [2] the Chebychev inequality is used to upper 
bound F Y c(y), which in turn yields an upper bound on the 
CCDF, Fy(y). Our purpose in this section is to discuss the 
use of the Chernoff bound instead of the Chebychev bound. 
In particular, the Chernoff bound may be used to upper bound 
F Y c(y), which yields a tighter upper bound on the CCDF, 
Fy(y). The Chernoff rate function requires the log moment 
generating function (MGF) of the random variable Yy, defined 
as g Y A e ) = logE[exp{6»r y c }]. The log MGF for a functional 
Eien /(^> ^i) of a non-stationary MPPP II = {{X^,)} 
with (xi,ipi) e 5 x $ and intensity n(x,ip) is given by 
Kingman ([37], (5.10), page 58) as: 



9(0) 



s Je 



Lm*,*) _ ^)<ty dx. (130) 



It is clear that Yy is a functional of a non-stationary MPPP 
with iid marks {Zi}. The intensity of points from the process 
<t>,y at the point (x, z) e R 2 x Z is 

M Y y c(x, z) = fi^V(Z\x\- a <y)= nfz(z)l z< y lx]a . (131) 

After changing to radial coordinates, it follows that the log 
MGF for Y y c is 

gYA e )=V] j Q r(e 6zr - 1) dF z (z) dr. (132) 

The Chernoff bound on F Y o (y) has a rate function given by 
the Legendre transform of the log MGF: 



F Y ° (y) < exp <^ - sup 9y - g Ys (9) 



(133) 



Evaluating the log MGF requires the PDF of the marks 
fz(z), which in turn depends upon the transmission decision 
policy. Under randomized transmission decisions with channel 
inversion the PDF is 

poo 

fz(z)= / wh(wz)dF w (w), (134) 
Jo 

where fw(w) is the unconditioned signal power PDF given 
^ £F w (w) = ^mD- a < w). 

Although the Chernoff bound is in principle computable 
using the above equations, it is in practice often not com- 
putationally feasible to do so. Note that evaluating the PDFs 
fz(z) and fz\t( z ) requires evaluating a double integral, and 
evaluating the MGF g Yy =(9) requires evaluating a double 
integral expressed in terms of fz(z), in effect requiring 
a quadruple integral be evaluated for each 9. Further, the 
optimal 9 in the Chernoff rate function must be computed 
numerically. In contrast, the Chebychev inequality, although 
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not as tight as the Chernoff bound, is given explicitly without 
requiring the evaluation of any integrals. Thus, for both ease 
of computability and clarity of exposition we have chosen to 
express our results using the Chebychev bound instead of the 
Chernoff bound. 

Proof of Theorem|4] 

Theorem |4] asserts that the sole effect of changing from 
randomized transmission decisions (without channel inversion) 
to threshold based transmission decisions (without channel 
inversion) is to change the distribution of the received signal 
power. Consider the expressions for the normalized aggregate 
interference seen by the reference receiver, Y, under ran- 
domized transmissions (jT9j and under threshold transmissions 
( |66] >. They are the same with the exception that Wo in (19 1 
is replaced with Wqh in (|66]l. Given that all the results in 



Theorems [T] [2j and [5] are obtained by first conditioning on 
Wq, it follows that those same results will hold under threshold 
transmissions, with the distribution Fw replaced with F W \ t . 
All that remains is to establish the expression for n(t) in ( 70 » 



Define the random variable Z = The proof consists of 
developing an expression for E[Z 5 ] in terms of the threshold t, 
the distribution for the channel gains, Fy, and the distribution 
for the transmitter to receiver distances, Fr>- We first identify 
the distribution of W conditioned on W > t (step 1), then 
identify the distribution of Z conditioned on W > t (step 2), 
and finally compute E[Z' 5 ] (step 3). 

Step 1: Distribution of W conditioned on W > t. The 
conditioned signal strength distribution may be expressed in 
terms of the unconditioned signal strength distribution: 

F w (w)~F w (t) 
Fw\t(w) = f^r^ , w > t, (135) 



with corresponding density 

fw\t(w) = 



F w {t) 



fw{w) 



w > t. 



(136) 



' |tv ~' F w (t) 
The unconditioned signal strength distribution depends upon 
the distributions F^,F]j. In particular, the unconditioned 
signal strength CDF is 



F w (w)= / F 9 {wx a )dF D {x), (137) 
Jo 

and the unconditioned signal strength PDF is 



f w (w) = / x a fa(wx a )dF D (x). (138) 
Jo 

Step 2: Distribution of Z conditioned on W > t. We 

next identify the distribution of Z = * /W t . The CDF of Z 
conditioned on W > t is denoted F Z \ t (z), note this does not 
mean the distribution of Z conditioned on Z > t. 



Fz\t{z) 

The PDF is 

fz\t(z) = 



Fy(zw)dF w \ t (w) 



/ F^(zw)dF w (w). (139) 
f[t) Jt 



F w (t) 



F w (t) 



wfe{zw)dF w (w). (140) 



Step 3: Fractional order moment of Z. We next develop 
an expression for E[Z' 5 ]: 



/>oo 

E[Z 5 } = / z 6 dF z{t (z) 
Jo 



1 



F w {t) j i 
1 



F w (t) Jt 



w 



wf^(zw)dFw{w) 



F w (t) j, 



z s fy(zw)dz 



— ) h(x)—dx 
w) w 



w dFw(w) 



F w (t) j t 

m sMW- S lw>t] 



dz 
<\F w (w) 

dF w (w) 
(141) 
(142) 



F w {t) 

This last expression gives the fractional moment in terms of 
Fy,Fw given in the Theorem. The distribution of W may 
be used to obtain the expression in terms of the distributions 

F-q,, Fr>: 



E[Z d ] = 



F w (t) j t 



x a f^,(wx a )dF D (x) 



Fw(t) Jo 



dw 



w d fy(wx a )dw 



Fw(t) Jo 



v- 5 x 2 - a dFy(v) 



dF D (x) 
dF D (x) 



Fw(t) Jo 



v~ s dF 9 (v) 



dF D (x) 



Jo 00 - 2 [JZv- S <iFAv)]dF D (x) 
' Jo^UtZ^M^dFnix) 



(143) 



The above development is elementary, involving only ex- 
changing the order of integration and introducing a change 
of variables. ■ 

Proof of Theorem|5] 

Theorem [5] asserts that the sole effect of changing from 
randomized transmission decisions (with channel inversion) 
to threshold based transmission decisions (with channel inver- 
sion) is to change the distribution of the received interference 
power. Consider the expressions for the normalized aggregate 
interference seen by the reference receiver, Y, under ran- 
domized transmissions (f35T> and under threshold transmissions 



(74 1. They are the same with the exception that Wi in (35 1 
is replaced with W^ t in d74li. Given that all the results in 
Corollaries [Tl [2] and [3] depend upon the fractional order 
moment E[Z°], for Z = * /W, it follows that these same 
results will hold under threshold transmissions, with Z t = 
^ /W t , and fractional order moment E[Z ( 5 ]. All that remains 
is to establish the bounds on the transmission capacity given 



by (76 1 



Let 9 be the constant given by (39 1, and let fi € [0, A] be 
a generic intensity of attempted transmissions. Define <? max = 



9X. The outage probability bounds in (38i depend upon fi, 9 
only through the product g = 9/i; think of e l = q l (g), e u = 



q u (g) in (38 i as the lower and upper outage probabilities for 
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a normalized intensity of transmission attempts g 6 [0,g max ]. 
The bounds are both bijections on [0,1], as such they admit 
unique inverses, denoted g l = q l ^ 1 (e) and g u — q U: ~ 1 (e). 
Think of g l ,g u as the bounds on the normalized transmission 
attempt intensity required for outage probability e. 

Under the threshold decision rule both //, 8 depend upon 
t. The function j(t) — 9(t)/i(t) gives the normalized trans- 
mission attempt intensity under each threshold t € M. + . 
It is clear that j(t) is monotone decreasing in t onto the 
interval [0,<? max ], and as such it too admits a unique inverse, 
denoted 7~ 1 (<?) for g £ [0,<7 max ]- Think of t = 7~ 1 (<?) as 
the threshold required for a normalized transmission attempt 
intensity of g. To summarize, each threshold t € K + maps to 
a normalized intensity of attempted transmissions g — j(t), 
and each g maps to bounds on the outage probability given 



by t l = q l (g),e u = q u (g), for q l (g),q u (g) given in ((38 i. 

The optimal contention density, v(e), has an associated 
optimal threshold, t(e), such that v{e) — XFw(t(e)), where 
W = ^D^ a . That is, i/(e) is the maximum intensity of 
transmission attempts with an associated outage probability 
of e, but this may also be expressed as the intensity of 
potential transmitters, A, thinned by the probability that a 
typical potential transmitter's signal strength, W, exceeds 
some threshold t(e). Using the above definitions, 

t l (e) = T 1 (q l >- 1 (e)), t«(e) = ^V'" 1 ^)), (144) 

with associated bounds on the optimal contention density given 
by 

u\e) = XF w (t u (e)), u u {e) = \F w (t\e)). (145) 
Finally, the transmission capacity bounds are simply 



c 



(e) = ^(e)(l-e), c«(e) = i/*(c)(l - e). (146) 



The requirement that g E [0,g max ] translates to an upper 
bound on e such that e in c l (e) must satisfy e < q u (g ma , x ), 
and e in c"(e) must satisfy e < q l (g m ax)- B 
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outage prob. versus transmission probability (no power control) 



outage prob. versus transmission probability 
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Fig. 3. Example 1: Lognormal shadowing. All plots are for a = lo ^ 10 6 (6 dB). Top left: outage probability q versus the transmission probability p for 
both randomized transmissions (solid curves) and threshold transmissions (dashed curves) with no channel inversion. The three curves for each case are the 
lower and upper bounds along with simulation results. Other plots: The other three plots show simulation results for the four cases: randomized transmissions 
with and without channel inversion, and threshold transmissions with and without channel inversion. 
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throughput versus transmission probability (thresh tx) 



outage prob. versus transmission probability 
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Fig. 4. Example 2: Rayleigh fading. Top left: Spatial throughput r versus the transmission probability p for threshold based transmissions with channel 
inversion (dashed curves) and without channel inversion (solid curves). The three curves for each case are the lower and upper bounds along with simulation 
results. Other plots: The other three plots show simulation results for the four cases: randomized transmissions with and without channel inversion, and 
threshold transmissions with and without channel inversion. 
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trans, cap. versus outage requirement (with pc) 
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Fig. 5. Example 3: Nearest receiver transmissions. Top left: Transmission capacity c versus the outage requirement e for randomized transmissions 
(solid curves) and threshold transmissions (dashed curves) with channel inversion. The three curves for each case are the lower and upper bounds along with 
simulation results. Other plots: The other three plots show simulation results for the four cases: randomized transmissions with and without channel inversion, 
and threshold transmissions with and without channel inversion. 



